Tòa nhà được khởi công vào một buổi lễ tháng 7 năm 1894 với sự tham dự của khoảng 1.000 người. Ban đầu được gọi là Tòa nhà Hành chính, vào năm 1910, nó được đổi tên theo Arthur A. Denny, một trong những người sáng lập Seattle và quyên góp cho trường. Tòa nhà đã trải qua hai lần cải tạo vào năm 1957 và 2008. Lần cải tạo trị giá 56 triệu đô la vào năm 2008 đã bị đình trệ bởi Đại suy thoái năm 2008, được tiếp tục vào năm 2014 và hoàn thành hai năm sau đó.[1][3][4][5]